Sau khi Malcolm Mooney rời Can năm 1970 (theo vài lời đồn, là kết quả của suy nhược thần kinh), ban nhạc thiếu đi ca sĩ hát chính.[7] Tay bass Holger Czukay gặp Kenji "Damo" Suzuki khi Suzuki đang hát dạo ngoài một quán cà phê tại Munich.[8] Czukay giới thiệu mình là một thành viên của một ban nhạc experimental rock và mời Suzuki tham dự.[9] Tối hôm đó, Suzuki biểu diễn cùng Can tại club Blow Up và sau đó trở thành thành viên chính thức.[10]

Tago Mago được thu âm năm 1971 bởi Czukay tại de (Schloss Nörvenich), một lâu đài gần Köln.[11] Ban nhạc được phép ở lại đây là không cần trả phí cho chủ nhà là một nhà sưu tầm tên Mr. Vohwinkel.[12]

Tago Mago khởi đầu cho một loạt những album mà Can không chỉ thu nhạc một cách bình thường, mà còn kết hợp "những bản thu giữa chừng", do Czukay lén thu trong lúc các nhạc công đang jamming (một kiểu ứng tác) khi đợi các giải quyết xong vấn đề kỹ thuật.[9] Czukay chỉnh sửa những bản jam dài, phi cấu trúc này thành các bài hát có trật tự.[13] Theo Czukay, album được theo tên Isla de Tagomago, một hòn đảo ngoài khơi bờ đông Ibiza.[14] Việc thu âm được hoàn thành trong ba tháng.[15]

Tago Mago ban đầu được phát hành dưới dạng album kép vào năm 1971 bởi United Artists. Tháng 9 năm 2004, album cùng phần lớn đĩa nhạc của Can được chỉnh âm và ra mắt dưới dạng SACD.[11] Lần tái phát hành này gồm một booklet, lời bình từ Bobby Gillespie (Primal Scream) và David Stubbs, cũng như những bức ảnh chưa từng phát hành của ban nhạc.

Năm 2011, để kỷ niệm 40 năm phát hành, bản remaster 2004 lại được phát hành cùng một đĩa mở rộng chứa những buổi diễn năm 1972.